Structured sublinear compressive sensing via belief propagation
نویسندگان
چکیده
منابع مشابه
Structured sublinear compressive sensing via belief propagation
Compressive sensing (CS) is a sampling technique designed for reducing the complexity of sparse data acquisition. One of the major obstacles for practical deployment of CS techniques is the signal reconstruction time and the high storage cost of random sensing matrices. We propose a new structured compressive sensing scheme, based on codes of graphs, that allows for a joint design of structured...
متن کاملCompressed Sensing Reconstruction via Belief Propagation
Compressed sensing is an emerging field that enables to reconstruct sparse or compressible signals from a small number of linear projections. We describe a specific measurement scheme using an LDPC-like measurement matrix, which is a real-valued analogue to LDPC techniques over a finite alphabet. We then describe the reconstruction details for mixture Gaussian signals. The technique can be exte...
متن کاملCompressive Sensing with Biorthogonal Wavelets via Structured Sparsity
Compressive sensing (CS) merges the operations of data acquisition and compression by measuring sparse or compressible signals via a linear dimensionality reduction and then recovering them using a sparse-approximation based algorithm. A signal is K-sparse if its coefficients in some transform contain only K nonzero values; a signal is compressible if its coefficients decay rapidly when sorted ...
متن کاملStructured Belief Propagation for NLP
Statistical natural language processing relies on probabilistic models of linguistic structure. More complex models can help capture our intuitions about language, by adding linguistically meaningful interactions and latent variables. However, inference and learning in the models we want often poses a serious computational challenge. Belief propagation (BP) and its variants provide an attractiv...
متن کاملCompressive Sensing and Structured Random Matrices
These notes give a mathematical introduction to compressive sensing focusing on recovery using `1-minimization and structured random matrices. An emphasis is put on techniques for proving probabilistic estimates for condition numbers of structured random matrices. Estimates of this type are key to providing conditions that ensure exact or approximate recovery of sparse vectors using `1-minimiza...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Communication
سال: 2012
ISSN: 1874-4907
DOI: 10.1016/j.phycom.2011.10.006